//#include<iostream>
//using namespace std;
//int max(int a, int b) {
//	return a > b ? a : b;
//}
//int main() {
//	int n;
//	cin >> n;
//	int* a = (int*)calloc(n + 1, sizeof(int));
//	for (int i = 1; i <= n; i++)
//		cin >> a[i];
//	int* sum = (int*)calloc(n + 1, sizeof(int));
//	sum[1] = a[1];
//	for (int i = 2; i <= n; i++)
//		sum[i] = max(sum[i - 1], sum[i - 2] + a[i]);
//	cout << sum[n] << endl;
//	return 0;
//}